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(54) CDMA communication method and group spreading modulator 



(57) A CDMA communication method capable of 
providing a multi-rate user with high quality transmission 
using a spreading sequence selected from sequences 
which consist of multilayer sequences arranged in a hi- 
erarchical tree structure. A higher level sequence C 16 

(1 ) and its inverted sequence C 16 (1 ) are included in its 
lower level sequences {C 32 (1 ), C 32 (2)} and {C^O ), 

(2) , 0^(3), 004(4)}, for example : and a sequence from 
a higher level is selected to transmit a higher rate data: 
The C 16 (1) is used to transmit data whose peak rate is 
twice the peak rate of the data transmitted using its lower 
level sequences {C 32 (1), C 32 (2)}, and four times (= 2 2 ) 
that of the data transmitted using the sequences {C^ 
(1), C 64 (2) : 0^(3), Cg4(4)}. TheC l6 (1), however, cannot 
be selected if any one of its lower level sequences {C 32 
(1), C 32 (2)} and {C 64 (1), 0^(2). 0^(3), C 64 (4)} are al- 
ready being used. This makes it possible for all the 
spreading sequences of simultaneous multi-rate users 
to be orthogonal at any transmission rate. 
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Description 

The present invention relates to a CDMA (Code Di- 
vision Multiple Access) communication method and a 
group spreading modulator applicable to the method. 5 

Conventionally, spreading sequences of the same 
length have been used in the CDMA communication 
system. Those spreading sequences are orthogonal to 
each other when multiple users communicate simulta- 
neously through forward links (from a base station to 10 
mobile stations). This is because all the simultaneous 
users share the same radio band in the CDMA, and 
hence the interference between the users must be min- 
imized. 

Applying this method, however, causes a problem *s 
in that transmission rates become equal for the entire 
simultaneous users. For example, when using spread- 
ing sequences with a period of 1024 chips at a band- 
width of about 1 MHz ; the transmission rate will be 9.6 
kbps at the peak. The peak transmission rate, however, 20 
generally varies according to transmission types: For 
example, although voice communications requires only 
about 8 kbps, picture transmission necessitates at least 
64 kbps, and modem data transmission needs 28.8 kb- 
ps. In such an environment, a plurality of simultaneous 25 
users have conventionally communicated using spread- 
ing sequences with different periods which are not or- 
thogonal to each other. This presents a problem in that 
interference between the simultaneous users increases 
when communicating through the same radio band at 30 
different transmission rate, resulting in the degradation 
in the transmission quality. 

It is therefore an object of the present invention to 
provide a CDMA communication method capable of 
achieving generation and selection of spreading se- 35 
quences for implementing multi-rate CDMA communi- 
cations without interference. 

Another object of the present invention is to provide 
a group spreading modulator suitable for the spreading 
modulation using the spreading sequences thus gener- 40 
ated. 

The first aspect of the invention is a CDMA commu- 
nication method which obtains a narrowband modulated 
signal by modulating transmitted data, performs spread- 
ing modulation of the narrowband modulated signal into is 
a wideband signal using a spreading sequence, and 
transmits the wideband signal, the CDMA communica- 
tion method comprising the steps of: 

successively generating increasing dimensional so 
2 N x2 N matrices, where N is an integer greater than 
zero, from a smaller dimensional matrix under a 
predetermined rule, each of the matrices including 
row vectors orthogonal to each other; and 
selecting one of the row vectors of one of the ma- ss 
trices as the spreading sequence in accordance 
with a peak rate of a transmission rate of the trans- 
mitted data. 
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The second aspect of the invention is a CDMA com- 
munication method which obtains narrowband modulat- 
ed signals by modulating transmitted data, performs 
spreading modulation of the narrowband modulated sig- 
nals into a wideband signal using spreading sequences, 
and transmits the wideband signal, the CDMA commu- 
nication method comprising the steps of: 

successively generating increasing dimensional 
2N-R X 2 N - R matrices, where N and R are an integer 
greater than zero, from a smaller dimensional ma- 
trix under a predetermined rule, each of the matri- 
ces including row vectors orthogonal to each other; 
selecting one of the row vectors of one of the ma- 
trices as a common first spreading sequence, or se- 
lecting as the common first spreading sequence 
one of a set of orthogonal sequences generated us- 
ing another generating method: 
successively generating increasing dimensional 
2 R X2 R matrices from a smaller dimensional matrix 
under a predetermined rule, each of the matrices 
including row vectors orthogonal to each other; 
selecting each row vector in one of the 2 R x2 R ma- 
trices as a second spreading sequence whose rate 
is 1/2 N_R of that of the common first spreading se- 
quence; and 

carrying out spreading modulation by multiplying 
narrowband modulates signals by the common first 
spreading sequence and each second spreading 
sequence. 

The third aspect of the invention is a group spread- 
ing modulator for spreading a plurality of narrowband 
signals into a wideband signal, the group spreading 
modulator comprising: 

multiple basic modulator elements arranged in an 
N-layer hierarchical structure, where N is an integer 
greater than one, each of the basic modulators hav- 
ing three inputs and a single output, two inputs of 
the three inputs being supplied with modulation sig- 
nals, and a remaining input being supplied with a 
periodic signal for spreading which is multiplied by 
one of the two modulation signals, 
wherein a number of the basic modulator elements 
being halved as the layer rises by one step in the 
N-layer hierarchical structure such that 2< N * 1 > the 
basic modulator elements are placed at a primary 
layer, 2< N2 > the basic modulator elements are 
placed at a secondary layer, 2< N " 3 ) the basic modu- 
lator elements are places at a third layer, and 
wherein outputs of the basic modulator elements at 
a layer are input to the basic modulator elements at 
an immediately upper layer as the modulation sig- 
nals, and the periodic signals for spreading are 
used which halve their periods as the layer rises by 
one step, so that the topmost basic modulator ele- 
ment outputs a signal that is a sum total of 2 N spread 
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modulation signals. 

Embodiments of the present invention will now be 
described with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram showing a transmitting end 
of a CDMA transmission system in accordance with 
one embodiment of the present invention: 
Fig. 2 is a diagram illustrating a generation rule of 
spreading sequences in accordance with one em- 
bodiments of the present invention: 
Fig. 3 is a diagram illustrating a hierarchical struc- 
ture of the spreading sequences; 
Fig. 4 is a block diagram showing a receiving end 
of the CDMA transmission system in accordance 
with one embodiment of the present invention; 
Fig. 5 is a diagram illustrating a radio transmission 
data sequence of a base station and a mobile sta- 
tion; 

Fig. 6 is a circuit diagram showing a basic modulator 
element employed in the embodiments in accord- 
ance with the present invention; 
Fig. 7 is a block diagram showing an embodiment 

1 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2 N channels; 

Fig. 8 is a waveform diagram showing spreading 
signals input to basic modulator elements of re- 
spective layers; 

Fig. 9 is a block diagram showing an embodiment 

2 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
channels of different transmission rates; 

Fig. 10 is a block diagram showing an embodiment 

3 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2 N channels; 

Fig. 11 is a block diagram showing another trans- 
mitting end of the CDMA transmission system in ac- 
cordance with an embodiment of the present inven- 
tion; 

Fig. 12 is a diagram illustrating another generation 
rule of spreading sequences in accordance with 
one embodiment of the present invention: and 
Fig. 1 3 is a diagram showing time relationships be- 
tween low rate spreading code sequences. 

EMBODIMENT 1 

Fig. 1 is a block diagram showing a transmitting 
end, and Figs. 2 and 3 are schematic diagrams illustrat- 
ing a generation and assignment rule of spreading se- 
quences in accordance with an embodiment of the 
present invention. As shown in Fig. 1, transmitted data 
of users are each modulated by data modulators 1 into 
narrowband modulated signals. The narrowband mod- 
ulated signals each undergo spreading modulation into 



wideband signals using short period spreading se- 
quences selected by a short period spreading sequence 
generator 2 in a manner as will be described later, fol- 
lowed by addition by an adder 3, and followed by 
s spreading using a long period spreading sequence, 
thereby being output as a wideband spread signal. 
Here, the long period spreading sequence, having a pe- 
riod longer than that of the short period spreading se- 
quences, is generated by a long period spreading se- 

10 quence generator 4. A controller 5 controls the data 
modulators 1, short period spreading sequence gener- 
ator 2 and long period spreading sequence generator 4. 

The spreading sequences are generated under a 
predetermined rule as illustrated in Fig. 2. In Fig. 2, the 

is matrix C 2 consists of C 2 (1)=(1,1) and C 2 (2) = (1,0). In 
Fig. 2, C 2 (1) and C 2 (2) denote C 2 (1) = (0,0) and C 2 (2) 
=(0,1), in which 1 and 0 are exchanged as those of C 2 
(1) and C 2 (2). In this way, C 2n 's are defined as shown 
in Fig. 2. The row vectors of the matrices generated in 

20 this example become Walsh functions. 

They are described in Fig. 3 in the form of a multi- 
layer structure. Suffixes attached to symbols C repre- 
sent the dimension of the matrices. An example is 
shown in which the maximum dimension is 64. This in- 

25 dicates that the period of the short period spreading se- 
quence is 64 chips. At the peak transmission rate at the 
lowest layer, one of the 64 row vectors {C 64 (1), C 64 
(64)} is assigned as a spreading sequence. Let us as- 
sume that the peak transmission rate of the lowest layer 

30 js 9.6 kbps. Then, at its double rate, one of the 32 row 
vectors (C 32 (1), .... C 32 (32)} is selected. If the peak.rate 
is at 2° of that, one of the 2< 6 - Q > row vectors {C 2 6 ' Q ( 1 ), . . . , 
C 2 6 ~ Q (2 6 ~ Q )} is assigned as a spreading sequence/The 
values Q corresponding to the individual layers are rep- 

35 resented at the far right of Fig. 3. 

For example, assume that Q = 2 and C 16 (1) se- 
quence is used. The row vectors (called sequences from 
nowon){C32(1),C 32 (2)[and{C 64 (1),C 64 (2),C 64 (3) ] C 64 
(4)}, which are lower in rank than C 16 (1 ) sequence, con- 

40 tain C 16 (1) sequence or its inverted sequence C 16 (1), 
where the mark "-" denotes inversion. Thus, if the se- 
quences {C 32 (1 ), C 32 (2)} or {CmO ), C 64 (2), 0^(3), C 64 
(4)} which are lower in rank than C16(1) sequence are 
already being used, the C 16 (1) cannot be assigned as 

45 the spreading sequence for transmission with a peak 
rate of 2 2 times the lowest transmission rate. In other 
words, the spreading sequence is selected and is used 
for different peak transmission rates in such a way that 
no sequences are used that are generated from the se- 

so quence to be selected and are lower in rank and corre- 
spond to. Thus, the spreading sequences of the entire 
simultaneous users can be made orthogonal at all trans- 
mission rate, as can be seen from the generation rule 
of the spreading sequences. 

55 Fig. 4 is a block diagram showing a receiving end. 
A received signal is despread using a long period 
spreading sequence selected by a long period spread- 
ing sequence generator 11 , is further despread using a 
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short period spreading sequence selected by a short pe- 
riod spreading sequence generator 12, passes through 
an integration and dump filter 13, and undergoes data 
decision by a data decision circuit 14 to be output as 
received data. A controller 15 supplies the long period 
spreading sequence generator 11 and short period 
spreading sequence generator 12 with data required for 
selecting the spreading sequences, provides a frequen- 
cy divider 1 6 with the output of a clock generator 1 7, and 
supplies the integration and dump filter 13 with the inte- 
gration and dump timing. 

A despreading method at the receiving end will now 
be described in the case where the spreading sequence 
for the data transmission rate with a peak of 2 Q times 
the lowest peak rate is selected from among the 2 Q row 
vectors in the maximum dimensional 2 N X2 N matrix, 
which are generated from one of the row vectors in the 
2 n-q x2 n-q matrix. 

More specifically, the despreading method at the re- 
ceiving end will be explained taking an example in which 
the peak data transmission rate is 2 Q= 4 times (Q=2) the 
lowest peak rate. In this case, the transmitting end does 
not use C 16 (1) but selects C 64 (2), for example, from 
among the sequences (C^l), C 64 (2), 0^(3), C^^)} 
in the maximum dimensional matrix, which include the 
sequence C 16 (1) as their sub-sequence. Accordingly, 
although the period of the sequence is 64 chips, the 
number of chips per bit of the transmitted data is 16. In 
this case, none of the {C 64 (1), C 64 (3), C 64 (4)} can be 
used forother users. The receiving end despreads using 
the spreading sequence C 64 (2), and decides the re- 
ceived data every 16 chip interval. The transmitted data 
will be decided correctly because the sequence C 64 (2) 
consists of the sequence C 16 (1) and its inverted se- 
quence C 16 (1 ), which are arranged in regular orders at 
every 16 chip interval. This makes it possible to handle 
the spreading sequences at any desired transmission 
rates as though they were the spreading sequences for 
the lowest transmission rate. In selecting the spreading 
sequence, however, it is inhibited forother users to em- 
ploy any of the lowest layer spreading sequences {C^} 
's which belong to the sequence (that is, C 16 (1) in this 
case) reached by tracing back the code tree structure 
of Fig. 3 from 0^(2) up to the second layer (Q = 2). 

Next, a method will be described for generating va- 
cancies in the transmission time in accordance with the 
transmission rate when the data transmission rate falls 
below 2 Q times the lowest peak rate during the CDMA 
communications. As an example of this, Fig. 5 illustrates 
a radio transmitted data sequence of a base station and 
a mobile station. The transmitted data is divided at every 
fixed interval (one frame time), is converted into frame 
data with a rate of R bit/sec corresponding to the peak 
of the data transmission rate regardless of the current 
data transmission rate, and is multiplied by the spread- 
ing sequence (that is, being spread). Here, R equals 2 Q 
times the lowest peak rate, where Q is any integer equal 
to or less than N. Accordingly, when the current trans- 
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mission rate is RxC, where C is equal to or less than 
one, the number of the transmitted data in the frame be- 
comes C times that at the peak rate. Thus, C is referred 
to as a transmission time ratio. Adjusting the transmis- 

5 sion time ratio in this way makes it possible for the radio 
transmission rate to be kept constant (at the peak rate 
R) even if the data transmission rate changes during the 
communication. 

A method for assigning spreading sequence in the 

10 case where Q = 2 will now be described referring to Fig. 
3. Considering that the peak of the data transmission 
rate is 2 Q =4 times the lowest peak, let us assume that 
the spreading sequence C 16 (1) is assigned. When the 
data transmission rate changes in the course of the 

75 communications, the transmitted data is decided at eve- 
ry 16 chips at the receiving end without changing the 
spreading sequence. Thus, once the peak of the data 
transmission rate has been determined, the same 
spreading sequence is continually used in spite of the 

20 change of the data transmission rate during the commu- 
nications, in which case it may occur that the transmis- 
sion time ratio approaches zero. 

In view of this, when the data transmission rate falls, 
reassignment of a lower layer spreading sequence is 

25 possible in response to that. If the data transmission rate 
falls in the range from 2 P_1 to 2 P times the lowest peak 
rate, where P is any integer equal to or less than Q ; the 
transmission time ratio C is at least 50%. A method for 
assigning the spreading sequence when Q=2 will be de- 

30 scribed. Let us assume that the sequence C 16 (1) as 
shown in Fig. 3 is initially assigned. When the transmis- 
sion rate falls below 1/2 of the peak during the commu- 
nications, one of the spreading sequences {C 32 (1), C 32 
(2)} is reassigned which belongs to the layer following 

35 the C 16 (1 ) layer. If the transmission rate falls below 1/4, 
one of the spreading sequences {C 64 (1 ), C 64 (2) : C 64 (3), 
^64(4)} ' s reassigned which belongs to the one more 
lower layer. 

On the other hand, when assigning the spreading 

io sequence, one of the spreading sequences {C 64 ( 1 ), C 64 
(2), C 64 (3), C 64 (4)} in the lowest layer is assigned from 
the beginning. In this case, even if the transmission rate 
changes during the communications, the spreading se- 
quence is not changed unless it falls below 1/2 of the 

45 peak (corresponding to Q = 2), thus to continue the 
transmission by adjusting the transmission time ratio, 
causing spaces in the transmission time. When de- 
spreading the received data using this sequence, the 
receiving end changes the decision period of the trans- 

50 mitted data in such a way that it decides the transmitted 
data at every 32 chip interval when the transmission rate 
falls below 1/2 of the peak, and every 64 chip interval 
when it falls below 1/4 of the peak. 

A configuration of a group spreading modulator will 

ss now be described which has one to one correspondence 
with the above-described spreading code generation 
method with a tree structure. 

Fig. 6 shows a basic modulator element with three 
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inputs and a single output as the basic component of 
the group spreading modulator. In Fig. 6, the basic mod- 
ulator element has its two input terminals 61 and 62 to 
which modulation signals are input, and its input termi- 
nal 63 to which a spreading signal is input, wherein one 5 
of the two modulation signals (that is, the signal fed to 
the terminal 62) is multiplied by the spreading signal by 
a multiplier 65. The modulation signal fed to the terminal 
61 is added to the output of the multiplier 65 by an adder 
64, and the resultant sum is output from an output ter- 10 
minal 66. 

Fig. 7 shows the group spreading modulator com- 
posed of hierarchically connected, N-layer basic modu- 
lator elements 60 as shown in Fig. 6. In the arrangement 
of Fig. 7, the number of channels is the N-th power of '5 
two. 

The primary layer of the group modulator as shown 
in Fig. 7 includes 2( N_1 > elements, and the number of the 
elements is halved as the layer rises each step. The 
spreading rectangular signals input to respective layers 20 
are a periodic square waveform signal, and their fre- 
quencies are doubled as the layer rises each step, such 
as the frequency of the primary layer is 1/2 N of the clock 
frequency fc, and that of the secondary layer is fc/2( N " 1 >, 
where the clock frequency fc equals the chip rate. The 25 
frequency of the spreading signal input to the highest 
layer (N-th layer) is fc/2. Fig. 8 illustrates the relation- 
ships between the periodic rectangular signals of re- 
spective layers. 

The configuration of Fig. 7 can achieve the modu- 30 
lation when the data rate of the entire channels are 
equal: In this case, the ratio of the rate of the spreading 
sequence (chip rate fc) to the modulation rate of the nar- 
rowband modulation signal (symbol rate) is 2 N . For ex- 
ample, when the chip rate fc=4.096 Mcps and N=6, the 35 
symbol rate becomes 4.096 Mcps/64 = 64k symbols/ 
sec, and the number of channels is 2 N = 64 channels. 

EMBODIMENT 2 

40 

Fig. 9 shows a configuration of a modulator that can 
implement multi-rate modulation using the spreading 
sequences of the tree structure as shown in Fig. 3. 

The modulator as shown in Fig. 9 has, besides the 
configuration as shown in Fig. 7, a structure that enables ^ 
the narrowband modulation signals to be input directly 
to the input terminals of upper layers. To achieve this, 
each of the two inputs of the basic modulator element 
is provided with a switch for switching the inputs. For 
example, a modulation signal of a channel of twice the 50 
symbol rate can be directly input to one of the two inputs 
of the element at the secondary layer, which includes 
that channel. Likewise, a modulation signal of a channel 
of four times the symbol rate can be directly input to one 
of the two input terminals of the element at the third lay- 55 
er, the one of the two input terminals including that chan- 
nel, and a modulation signal of a channel of the 2P times 
the symbol rate can be directly input to one of the two 
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input terminals of the element at the (p+1)-th layer, the 
one of the two input terminals including that channel. 

This modulation method has strict one-to-one cor- 
respondence with the generation rule of the spreading 
code sequences of the tree structure as shown in Fig. 3. 

EMBODIMENT 3 

Fig. 1 0 shows a group modulator constructed using 
a smaller number of basic modulator elements than that 
of Fig. 7. In Fig. 10, the basic modulator elements are 
hierarchically connected in R layers, where R is less 
than N, and the output of the topmost element is multi- 
plied by an orthogonal code sequence with a period of 
2< N ~ R > chip intervals, thus constituting a group modulator 
unit. At the final layer, the outputs of the 2< N " R > group 
modulator units are summed up. The configuration as 
shown in Fig. 10 is a case where N=6 and R=3. 

In the configuration as shown in Fig. 10, the ele- 
ments are hierarchically connected in R layers (R<N) 
rather than connected in N layers as shown in Fig. 7, 
and the output of the topmost element is multiplied by 
an orthogonal spreading code sequence with the 2< N ' R > 
chip intervals by a multiplier 103. The total of 2< N ' R > thus 
constructed group modulator units 102 are used so that 
their outputs are summed up by the adder 101 , thereby 
producing a spread signal obtained by the spread mod- 
ulation of the 2 N channels. 

With this arrangement connecting in parallel a plu- 
rality of the group modulator units 102 with a smaller 
number of channels makes it possible to expand to a 
group spreading modulator having a larger number of 
channels. 

Furthermore, the configuration as shown in Fig. 10 
can be altered to a modulator that can achieve the multi- 
rate modulation corresponding to the tree-structure as 
shown in Fig. 3. To achieve this, it is necessary to pro- 
vide each of the basic modulator elements in the upper 
layers with a switch to enable the narrowband signals 
to be input directly to their input terminals as shown in 
Fig. 9. This makes it possible to construct a modulator 
that can achieve the modulation using the spreading 
codes in the tree structure corresponding to the multi- 
rates. 

EMBODIMENT 4 

Fig. 11 shows another configuration of an 2 R chan- 
nel group modulator corresponding to that enclosed by 
the broken lines in Fig. 10. In Fig. 11, the user data of 
2 R channels are each input to data modulators 112 to 
obtain narrowband modulated signals. The 2 R data 
modulated signal outputs from the data modulators 112 
are multiplied by spread sequences fed from a low rate 
orthogonal periodic spreading sequence generator 114 
by multipliers 1 1 6, and combined by an adder 1 1 7. Sub- 
sequently, the output of the adder 1 1 7 is multiplied by a 
orthogonal spreading code sequence with a period of 
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an 2( N ' R > chip interval as in Fig. 10. The spreading se- 
quences to be multiplied by the modulated signal out- 
puts will now be described below. 

The spread modulation as shown in Fig. 11 carries 
out multiplication by the orthogonal codes through two s 
steps. First, the spreading codes generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 are multiplied which constitute Walsh functions with 
a rate of a 1/2< N * R > of the spread chip rate. 

The spreading sequences generated by the low 10 
rate orthogonal periodic spreading sequence generator 
1 1 4 will be described with reference to Figs. 1 2 and 1 3. 

In Fig. 12, a matrix D-, = 1, and two adjacent matri- 
ces have relationships as shown in this figure. The low 
rate orthogonal periodic spreading sequences are gen- *5 
erated from the row vectors of the matrices related by 
equations in Fig. 12. 

Fig. 1 3 shows an example of time relations between 
the row vectors and the spreading sequences, in which 
N=6 and R=3. As seen from this figure, the low rate or- 20 
thogonal periodic spreading sequences are well-known 
Walsh functions. 

Second, the orthogonal spreading code sequence 
with a period of the 2( N_R > chip interval generated by the 
generator 1 1 5 is multiplied. It is obtained by successive- ^5 
ly generating greater dimensional matrices from lower 
dimensional matrices as described above in connection 
with Figs. 2 and 3, and by selecting one of the row vec- 
tors in the matrices. Or one of the components of a set 
of orthogonal sequences can be used (for example, or- 30 
thogonal Gold sequences). Thus, the spreading se- 
quences for the spreading modulation can be obtained. 

It is obvious that the spreading sequences obtained 
by means of the low rate orthogonal periodic signal gen- 
eration have a hierarchical structure as shown in Fig. 3. 35 
It is also true that if a corresponding spreading code se- 
quence in a lower layer in this hierarchical structure has 
already been assigned to a user, the spreading se- 
quence of the layer that generates the corresponding 
spreading code sequence cannot be used. 40 

In addition, it is also possible for the low rate orthog- 
onal periodic signal generation to carry out control in 
such a manner that vacancies are generated in the 
transmission time without changing the spreading se- 
quence as described above in connection with Fig. 5, 
even if the lowest peak rate of the data transmission var- 
ies. 

Furthermore, it is also possible for the low rate or- 
thogonal periodic signal generation to perform control 
such that the spreading sequence is reassigned when so 
the data transmission rate reduces by 50% or more. 

The spread modulation as described above in con- 
nection with Figs. 11-13 can be achieved using the 
group modulators as described in connection with Figs. 
6-10. 55 

The present invention has been described in detail 
with respect to various embodiments, and it will now be 
apparent from the foregoing to those skilled in the art 
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that changes and modifications may be made without 
departing from the invention as claimed in the appended 
claims. 



Claims 

1. A CDMA communication method which obtains a 
narrowband modulated signal by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband modulated signal into a wideband sig- 
nal using a spreading sequence, and transmits the 
wideband signal, said CDMA communication meth- 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al 2 N x2 N matrices, where N is an integer great- 
er than zero, from a smaller dimensional matrix 
under a predetermined rule, each of said ma- 
trices including row vectors orthogonal to each 
other; and 

selecting one of said row vectors of one of said 
matrices as the spreading sequence in accord- 
ance with a peak rate of a transmission rate of 
said transmitted data. 

2. The CDMA communication method as claimed in 
claim 1 , wherein said step of selecting character- 
ized by comprising the sub-steps of: 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 
mensional 2 N x2 N matrix, where N is an integer 
greater than one, said row vectors having a pe- 
riod of 2 N chip interval: and 
selecting, when transmitting data at a peak rate 
of 2 Q times the lowest peak rate, one of row 
vectors in an 2 N_Q x2 N " Q matrix, where Q is an 
integer equal to or less than N, said row vectors 
having a period of 2 N ' Q chip interval. 

3. The CDMA communication method as claimed in 
claim 2, characterized in that the sub-step of select- 
ing carries out selecting, when selecting a row vec- 
tor in a 2 k x2 k matrix as the spreading sequence, 
where k is an integer smaller than N, such that a 
row vector is not selected if the row vector or its in- 
verted vector is included as a sub-vector in any one 
of row vectors in a 2*x2i matrix, where j is an integer 
greater than k, and if said 2ix2i matrix includes at 
least one row vector which has already been as- 
signed as the spreading sequence. 

4. The CDMA communication method as claimed in 
claim 1 , characterized in that said step of selecting 
selects, when the peak data transmission rate is 2° 



6 



BNSDOCID: <EP 0814581 A2J__> 




11 EP0814 

times the lowest peak rate, one of 2 Q row vectors 
in a maximum dimensional 2 N x2 N matrix as the 
spreading sequence, said 2 Q row vectors being 
generated from one of row vectors in the 2 N ' Q x2 N " Q 
matrix. 5 

5. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 

in accordance with the transmission rate if the data io 
transmission rate falls below 2° times the lowest 
peak rate during communications. 

6. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the '5 
step of reassigning the newly selected spreading 
sequence if the data transmission rate falls in a 
range from 2 p - 1 to 2 P times the lowest peak rate dur- 
ing communications ! where P is an integer equal to 

or less than Q. 20 

7. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 

in accordance with the transmission rate if the data 25 
transmission rate is in a range from 2 P_1 to 2 P times 
the lowest peak rate, where P is an integer equal to 
or less than Q. 

8. A CDMA communication method which obtains nar- 30 
rowband modulated signals by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband modulated signals into a wideband sig- 
nal using spreading sequences, and transmits the 
wideband signal, said CDMA communication meth- 35 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al 2 N * R x2 N " R matrices, where N and R are an 
integer greater than zero, from a smallerdimen- 40 
sional matrix under a predetermined rule, each 
of said matrices including row vectors orthogo- 
nal to each other; 

selecting one of said row vectors of one of said 
matrices as a common first spreading se- ^ 5 
quence, or selecting as the common first 
spreading sequence one of a set of orthogonal 
sequences generated using another generat- 
ing method; 

successively generating increasing dimension- 50 
al 2 R x2 R matrices from a smaller dimensional 
matrix under a predetermined rule, each of said 
matrices including row vectors orthogonal to 
each other; 

selecting each row vector in one of said 2 R x2 R 55 
matrices as a second spreading sequence 
whose rate is 1/2 NR of that of said common first 
spreading sequence; and 
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carrying out spreading modulation by multiply- 
ing narrowband modulated signals by said 
common first spreading sequence and each 
said second spreading sequence. 

9. The CDMA communication method as claimed in 
claim 8, wherein said step of selecting said second 
spreading sequence characterized by comprising 
the sub-steps of: 

dividing peaks of transmission* rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 
mensional 2 R X2 R matrix, where R is an integer 
greater than one, said row vectors: and 
selecting, when transmitting data at a peak rate 
of 2 Q times the lowest peak rate, one of row 
vectors in an 2 R "°x2 R " Q matrix as the second 
spreading sequence, where Q is an integer 
equal to or less than R. 

10. The CDMA communication method as claimed in 
claim 9, characterized in that the sub-step of select- 
ing the second spreading sequence carries out se- 
lecting, when selecting a row vector in a 2 k x2 k ma- 
trix as the spreading sequence, where k is an inte- 
ger smaller than R, such that a row vector is not 
selected if the row vector or its inverted vector is 
included as a sub-vector in any one of row vectors 
in a 2ix2i matrix, where j is an integer greater than 
k, and if said 2'x2i matrix includes at least one row 
vector which has already been assigned as the sec- 
ond spreading sequence. 

11. The CDMA communication method as claimed in 
claim 8, characterized in that said step of selecting 
the second spreading sequence selects, when the 
peak data transmission rate is 2° times the lowest 
peak rate, where Q is an integer equal to or less 
than R, one of 2 Q row vectors in a maximum dimen- 
sional 2 R x2 R matrix as the spreading sequence, 
said 2 Q row vectors being generated from one of 
row vectors in the 2 R " Q x2 R ~ Q matrix. 

12. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission 
time in accordance with the transmission rate if the 
data transmission rate falls below 2° times the low- 
est peak rate during communications. 

13. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of reassigning the newly selected second 
spreading sequence if the data transmission rate 
falls in a range from 2 P ~ 1 to 2 P times the lowest peak 
rate during communications, where P is an integer 
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equal to or less than Q. 

14. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission s 
time in accordance with the transmission rate if the 
data transmission rate is in a range from 2 P ~ 1 to 2 P 
times the lowest peak rate, where P is an integer 
equal to or less than Q. 

10 

15. The CDMA communication method as claimed in 
any one of claims 1-14, characterized in that a 
spread signal is further multiplied by a spreading se- 
quence with a period longer than that of the spread- 
ing sequence used for generating said spread sig- 15 
nal. 

16. The CDMA communication method as claimed in 
claim 4 or 11, further characterized by comprising 

at a receiving end the steps of: 20 

receiving the transmitted signal which has been 
spread using the selected spreading sequence; 
despreading the received transmitted signal; 
and 25 
deciding the transmitted data from the de- 
spread signal for every 2 N * Q chip interval or 
2 R * Q chip interval. 

17. A transmitter characterized by comprising a modu- oo 
lator for generating a spread transmitted signal us- 
ing the CDMA method as claimed in any one of 
claims 1 -1 5. 

18. A receiver characterized by comprising a despread- 35 
er and demodulator for recovering the transmitted 
data using the CDMA communication method as 
claimed in claim 16. 
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ulator elements are placed at a secondary lay- 
er, 2< N * 3 > said basic modulator elements are 
places at a third layer, and 
wherein outputs of the basic modulator ele- 
ments at a layer are input to the basic modulator 
elements at an immediately upper layer as the 
modulation signals, and the periodic signals for 
spreading are used which halve their periods 
as the layer rises by one step, so that the top- 
most basic modulator element outputs a signal 
that is a sum total of 2 N spread modulation sig- 
nals. 

20. The group spreading modulator as claimed in claim 
19, characterized in that said basic modulator ele- 
ments at a higher layer include an input terminal for 
directly accepting the narrowband modulated sig- 
nals. 

21. The group spreading modulator as claimed in claim 
19 or 20, wherein said basic modulator elements 
are arranged in a plurality of R-layer hierarchical 
structures instead of the N-layer hierarchical struc- 
ture, where R is an integer less than N, and wherein 
said group spreading modulator characterized by 
comprising: 

2( N - R ) group modulator units, each of which in- 
cludes a multiplier for multiplying an output of 
a topmost basic modulator element of each of 
the R-layer hierarchical structures by an or- 
thogonal code sequence with a period of 2< N " R > 
chip interval: and 

an adder for summing up outputs of said 2< N_R ) 
group modulator units. 



19. A group spreading modulator for spreading a plu- *o 
rality of narrowband signals into a wideband signal, 
said group spreading modulator characterized by 
comprising: 

multiple basic modulator elements arranged in -*5 
an N-layer hierarchical structure, where N is an 
integer greater than one, each of said basic 
modulators having three inputs and a single 
output, two inputs of the three inputs being sup- 
plied with modulation signals, and a remaining so 
input being supplied with a periodic signal for 
spreading which is multiplied by one of the two 
modulation signals, 

wherein a number of said basic modulator ele- 
ments being halved as the layer rises by one 55 
step in the N-layer hierarchical structure such 
that 2< N ' 1 > said basic modulator elements are 
placed at a primary layer, 2< N_2 > said basic mod- 
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